I. General Theory and Square-Lattice Chromatic Polynomial

نویسندگان

  • Jesús Salas
  • Alan D. Sokal
چکیده

We study the chromatic polynomials (= zero-temperature antiferromagnetic Potts-model partition functions) PG(q) for m × n rectangular subsets of the square lattice, with m ≤ 8 (free or periodic transverse boundary conditions) and n arbitrary (free longitudinal boundary conditions), using a transfer matrix in the Fortuin-Kasteleyn representation. In particular, we extract the limiting curves of partition-function zeros when n → ∞, which arise from the crossing in modulus of dominant eigenvalues (Beraha–Kahane–Weiss theorem). We also provide evidence that the Beraha numbers B2, B3, B4, B5 are limiting points of partition-function zeros as n → ∞ whenever the strip width m is ≥ 7 (periodic transverse b.c.) or ≥ 8 (free transverse b.c.). Along the way, we prove that a noninteger Beraha number (except perhaps B10) cannot be a chromatic root of any graph.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

0 Transfer Matrices and Partition - Function Zeros for Antiferromagnetic Potts Models II . Extended results for square - lattice chromatic polynomial

We study the chromatic polynomials for m × n square-lattice strips, of width 9 ≤ m ≤ 13 (with periodic boundary conditions) and arbitrary length n (with free boundary conditions). We have used a transfer matrix approach that allowed us also to extract the limiting curves when n → ∞. In this limit we have also obtained the isolated limiting points for these square-lattice strips and checked some...

متن کامل

Topological order from quantum loops and nets

I define models of quantum loops and nets that have ground states with topological order. These make possible excited states comprised of deconfined anyons with non-abelian braiding. With the appropriate inner product, these quantum loop models are equivalent to net models whose topological weight involves the chromatic polynomial. A simple Hamiltonian preserving the topological order is found ...

متن کامل

Bulk, surface and corner free energy series for the chromatic polynomial on the square and triangular lattices

We present an efficient algorithm for computing the partition function of the qcolouring problem (chromatic polynomial) on regular two-dimensional lattice strips. Our construction involves writing the transfer matrix as a product of sparse matrices, each of dimension ∼ 3, where m is the number of lattice spacings across the strip. As a specific application, we obtain the large-q series of the b...

متن کامل

Potts Model Partition Functions for Self-Dual Families of Strip Graphs

We consider the q-state Potts model on families of self-dual strip graphs GD of the square lattice of width Ly and arbitrarily great length Lx, with periodic longitudinal boundary conditions. The general partition function Z and the T = 0 antiferromagnetic special case P (chromatic polynomial) have the respective forms NF,Ly,λ j=1 cF,Ly,j(λF,Ly,j) Lx , with F = Z, P . For arbitrary Ly, we deter...

متن کامل

Ground State Entropy of the Potts Antiferromagnet on Strips of the Square Lattice

We present exact solutions for the zero-temperature partition function (chromatic polynomial P ) and the ground state degeneracy per site W (= exponent of the ground-state entropy) for the q-state Potts antiferromagnet on strips of the square lattice of width Ly vertices and arbitrarily great length Lx vertices. The specific solutions are for (a) Ly = 4, (FBCy, PBCx) (cyclic); (b) Ly = 4, (FBCy...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001